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WILSON'S THEOREM FOR FINITE FIELDS 



MEHDI HASSANI 



Abstract. In this short note, we introduce an analogue of Wilson's theorem 



for all nonzero elements ai, 02, • 
follows: 

^ Q>i± ' ' ' d'i 

l<il<i2<"'<ifc<<2 — 1 



. i of a finite filed F with 



q > 3, as 



f 



(-1)9 



(k = 1,2, ■■■ ,<?-!), 



which the left hand side of above formula is the k— th elementary symmetric 
polynomial evaluated at oi, a<2, ■ ■ ■ , a 9 -i . Specially, letting F = Z p with p > 3, 
reproves Wilson's theorem and yields some Wilson type identities. Finally, we 
obtain an analogue of Wolstenholme's theorem for nonzero elements of a finite 
filed. 



Let F be a finite filed with char(F) = p and set |F| = p n = q. So, |F*| = q - 1 
where F* = F — {0} = {a 1; a 2 , • ■ • , a q ^i}. By Lagrange's theorem, if a E F* then 
o(a)\q — 1 and so a 9-1 = 1 or a q = a. This equation holds also for a = 0. Therefore, 
the elements of F are the roots of x q — x. However, this polynomial has at most q 
roots, so the elements of F are precisely the roots of x q — x. Thus, we obtain: 

8-1 

x q — x = x(x q ^ 1 — 1) = x Y\_( x ~ a *)- 

i=i 

Note that aj ^ Q for i = 1, 2, • • • , q — 1 and we let q > 3. Considering elementary 
symmetric functions 0; 

Sk = Sfc(ai,a 2 , • • • ,a g -i) = a^a^ • • • a ik , 

l<ii<i2<-<ik<q— 1 



we have 



x q 1 — 1 = (x — a\){x — aa) • • • (x — CLq-x) 

= x q - Y - SlX q - 2 + S2 x q - 3 + ■■■ + i-iy-h^t, 

or the following identity: 

9-1 

J2(~V k SkX q - 1 - k + 1 = (xeK*), 

where IK is a field extension of F, and comparing coefficients, we obtain: 
s\ = 0, S2 = 0, • • • , Sq_2 = and s 9 _i = (-l) g_1 aia2 • • • a g _i, 
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which we can state all of them together as follows: 
k 



Sfe 



{~l) q (k = 1,2, • • • ,q- 1 and q > 3). 



This relation is a generalization of the Wilson's theorem for nonzero elements of a 
finite field. Specially, letting F = 1 p with p > 3, we obtain: 

k 



p-1 



(mod p), 



l<il <i2 < - <ik <p— 1 

where fc = 1, 2, • • • ,p — 1 and putting fc = p — 1, it reproves Wilson's theorem p^; 
(p — 1)! = — 1 (mod p). 

Moreover, above mentioned results assert us to calculate the summations 

9-1 

2^$(ai,a 2 , • • • ,a g _i), 

k=l 

where $ is a symmetric function of eti,a 2 , • • ■ ,a g -i; because for above given 
there exists the function ty, such that: 

$(a 1 ,a 2 , • • • ,a g _i) = *(s 1 ,s 2) • • • , s g _i) = #(0,0, • • • ,0, s g _ x ). 

For example 

9-1 



E 

^=1 



aia 2 • ■ ■ a q -i 
ak 



= (-l) 9 ~V2 = (<?>5), 



which is an analogue of Wolstenholme's theorem X]fe=i ^ P fc 1 ' 11 = (mod p 2 ) and 
p > 5. 
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